Distributed Optimization of Resource Allocation for Search and Track Assignment with Multifunction radars
نویسنده
چکیده
Title of dissertation: DISTRIBUTED OPTIMIZATION OF RESOURCE ALLOCATION FOR SEARCH AND TRACK ASSIGNMENT WITH MULTIFUNCTION RADARS Tracie A. Severson, Doctor of Philosophy, 2013 Dissertation directed by: Dr. Derek A. Paley Department of Aerospace Engineering and the Institute for Systems Research The long-term goal of this research is to contribute to the design of a conceptual architecture and framework for the distributed coordination of multifunction radar systems. The specific research objective of this dissertation is to apply results from graph theory, probabilistic optimization, and consensus control to the problem of distributed optimization of resource allocation for multifunction radars coordinating on their search and track assignments. For multiple radars communicating on a radar network, cooperation and agreement on a network resource management strategy increases the group’s collective search and track capability as compared to non-cooperative radars. Existing resource management approaches for a single multifunction radar optimize the radar’s configuration by modifying the radar waveform and beam-pattern. Also, multi-radar approaches implement a top-down, centralized sensor management framework that relies on fused sensor data, which may be impractical due to bandwidth constraints. This dissertation presents a distributed radar resource optimization approach for a network of multifunction radars. Linear and nonlinear models estimate the resource allocation for multifunction radar search and track functions. Interactions between radars occur over time-invariant balanced graphs that may be directed or undirected. The collective search area and target-assignment solution for coordinated radars is optimized by balancing resource usage across the radar network and minimizing total resource usage. Agreement on the global optimal target-assignment solution is ensured using a distributed binary consensus algorithm. Monte Carlo simulations validate the coordinated approach over uncoordinated alternatives.
منابع مشابه
A Multi Objective Fibonacci Search Based Algorithm for Resource Allocation in PERT Networks
The problem we investigate deals with the optimal assignment of resources to the activities of a stochastic project network. We seek to minimize the expected cost of the project include sum of resource utilization costs and lateness costs. We assume that the work content required by the activities follows an exponential distribution. The decision variables of the model are the allocated resourc...
متن کاملRadar resource management in a dense target environment
The coordination of multifunction phased array radars across networked platforms can enable superior functionality and battle space awareness. This thesis formulates and solves a number of optimization models and heuristic algorithms to analyze and prescribe radarto-target assignments and schedules. One optimization model uses full target information to provide a “best case” assessment of the a...
متن کاملHybrid Meta-heuristic Algorithm for Task Assignment Problem
Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a ...
متن کاملAsymptotic Close to Optimal Resource Allocation in Centralized Multi-band Wireless Networks
This paper concerns sub-channel allocation in multi-user wireless networks with a view to increasing the network throughput. It is assumed there are some sub-channels to be equally divided among active links, such that the total sum rate increases, where it is assumed each link is subject to a maximum transmit power constraint. This problem is found to be a non-convex optimization problem and i...
متن کاملSimulation Methods for Prioritising Tasks and Sectors of Surveillance in Phased Array Radars
Multifunction phased array radars have the ability to steer the radar beam electronically, adapting its parameters according to how the radar perceives the environment. Thus, the effective allocation of the available resources is very important. A model of a multifunction phased array radar was implemented to examine the complexities involving this type of radar. Additionally, approaches to ada...
متن کامل